Đền Vạn Lộc, Phường Nghi Tân, thị xã Cửa Lò, từ lâu đã là điểm đến tâm linh nổi tiếng của nhân dân trong vùng cũng như du khách thập phương. Đó là một công trình kiến trúc cổ kính được khơi dựng vào thời Lê Trung Hưng, trải qua bao thăng trầm của lịch sử, đến nay di tích vẫn trường tồn cùng với núi Lô, sông Cấm. Đền có qui mô khá lớn với các hạng mục công trình như Hạ điện, Trung điện, Thượng điện; sát bên cạnh có tòa bãi đường, hậu cung thờ 3 cha con Quận công họ Nguyễn, có bia đá 4 mặt được dựng từ thời Lê Trung Hưng; có bia ghi công của Danh y Phạm Đức Dụ; có mộ cá Ông và cây bàng cổ thụ hơn 500 tuổi.

Trên khảm thờ của Đền Vạn Lộc có đặt long ngai thờ hai vị chính thần của đền: Gian bên trái thờ Chiêu Trương Vương Lê Khôi, gian bên phải thờ thái úy Quận công Nguyễn Sư Hồi. Đây là các vị thần tiêu biểu trấn giữ miền sông biển của xứ Nghệ.

Lễ hội Đền Vạn Lộc được tổ chức vào rằm nguyên tiêu và ngày 30/4, 1/5 hàng năm; cú 3 năm một lần vào năm “Hỏa” (Tý, Ngọ, Mão, Dậu) lại có lễ hội lớn, khang trang, đó là lễ hội cầu yên.

Đây cũng là một lễ hội lớn ở Nghệ An nói chung và ở Cửa Lò nói riêng.

Đền Vạn Lộc đã được nhà nước công nhận xếp hạng là di tích lịch sử Văn hóa Quốc gia từ năm 1991.

Sau khi ông qua đời, nhân dân trong vùng ghi nhớ công ơn mà lập đền thờ và tôn ông làm Thành hoàng. Trải qua thăng trầm, đền thờ ông được dời đến vùng đất cạnh sông Cấm như ngày nay. Ngôi đền được Nhà nước Việt Nam xếp hạng di tích lịch sử văn hoá cấp Quốc gia vào năm 1991. Lễ húy kỵ của Nguyễn Sư Hồi được người dân vùng Cửa Lò tổ chức vào ngày 21 tháng Năm (ÂL) hàng năm.